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(54) Method for Interference cancellation 

(57) The invention relates to an interference cancel- 
lation method and receiver in a data transmission sys- 
tem, which receiver comprises means (208) to detect 
and channel-decode (210) a desired signal and group of 
signals causing interference to the desired signal, 
means (304, 306) to perform error detection on signals, 
means (310) to perform regeneration to at least some of 



the interfering signals, and means (312) to subtract the 
regenerated signals from the desired signal. The 
receiver of the invention comprises means (306) to con- 
trol the regeneration and sut>traction of the signals on 
the basis of the error detection made on the signals. 
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Description 

[0001 ] The invention relates to a method for interference cancellation in a data transmission system which uses a 
multiple access interference cancellation method in which estimates of interfering signals are subtracted from a desired 

5 signal. 

[0002] In the design and implementation of data transmission systems, an essential problem is the simultaneous 
transmission and reception of signals of several concurrent users so that the signals cause as little interference to each 
other as possible. For this purpose and for the purpose of available transmission capacity, several different transmission 
protocols and multv)le access methods have been created, the most common of which in particularly in mobile teleph- 

10 ony are the FDMA and TDMA methods, and lately also the CDMA method. 

[0003] CDMA is a multiple access method which is based on spread-^ectrum technique and whose application in 
cellular racflo systems has lately been initiated along with the earlier FDMA and TDMA. CDMA provides several advan- 
tages over the earlier methods, such as simplicity of frequency planning and spectral efficiency. 
[0004] In a CDMA method, the nanow-band data signal of the user is multiplied by a spreading code of much wider 

IS bandwidth to a relatively wide band. Bandwidths used in knovm experimental systems include 1 .25 MHz, 10 MHz and 
25 MHz. In the multiplying process, the data signal spreads to the entire band used. All users transmit simultaneously 
using the same frequency band. Each connection between a base station and a mobile station uses hs own spreading 
code, and the signals of the users can be distinguished from each other in the receivers on the basis of the spreading 
code of each user. The aim is to select the spreading codes so that they are mutually orthogonal, i.e. they do not cor- 

20 relate with each other. 

[0005] The correlators or adapted filters provided in CDMA receivers implemented in a conventional way are syn- 
chronized with the desired signal which is identified on the basis of the spreading code. The data signal is returned in 
the receiver onto the original band by multiplying it by the same spreading code as in the transmission phase. The sig- 
nals which have been multiplied by some other spreading code neither conelate nor return to tiie narrow band in an 
es ideal case. They thus appear as noise from the point of view of the desired signal. The aim is thus to detect the signal 
of the desired user among several interfering signals. In practice, the spreading codes are not non-correlated, and the 
signals of other users complicate the detection of the desired signal by distorting the received signal. This interference 
caused by the users for each other is termed as multiple access interference. 

[0006] A data transmission system employing TDMA multiple access method has several frequencies in use, each 
30 of which is divided Into time slots in which ttie signals of the various users have been placed. Thus, each user has a 
time slot of his own. As the frequency range resen/ed for the system Is usually limited, the same frequencies must be 
used in cells located a certain distance away. If high firequency efficiency is desired, this distance should be kept as 
small as possible. This results in different transmissions on the same frequencies interfering with each other. Conse- 
quentiy, an interfering signal is heard in the receiver in a certain time slot in addition to tie desired signal, which inter- 
as fering signal originates in some other connection using the same frequency. 

[0007] The single user detection mettod described ed»ove in connection with CDMA is not optimum because, in 
connection w'rth the detection, it disregards infomiation contained in the signals of other users. In addition, the conven- 
tional detection is unable to correct enors caused partly by unorthogonal spreading codes and signal distortion on the 
radio path. An optimum receiver takes into consideration the information contained in the signals of all users, and thus 
40 the signals can be detected in an optimum manner by using, for example, a Viterbi algorithm. In the CDMA system, for 
exanple, an advantage of this detection mettiod is that ttie situation, as far as the receiver is concerned, resembles a 
single user CDMA system in which the multiple access problem does not exist For exanple, ttie near-far problem, typ- 
ical of CDMA systems, does not occur. The term near-far problem refers to a situation where a ta'ansmrtter close to ttie 
receiver covers the transmitters furtiier away by its b^nsmission. The most serious weakness of tfie Viterbi algorittim is 
4S that ttie computational capacity it requires increases exponentially as the number of users increases. For exanple, a 
system of ten users in which ttie bit rate is 1 00 kbit/s by QPSK modulation would require 1 05 million operations per sec- 
ond for calculating ttie Viterbi algorittim. In practice, ttiis constihjtes a bar to ttie implementation of an optimum receiver. 
[0008] However, it is possible to approximate an optimum receiver by various metiiods. Prior art knows different 
kinds of mettiods for multiuser detection (MUD). The best-known meUiods include a linear multiuser detection, a decor- 
50 relating detector and a multistage detector. These methods are examined in closer detail in ttie references Varanasi, 
Aazhang: Multistage detection for asynchronous code division multiple access communications, IEEE Transactions on 
communications, vol. 38, pp. 509-519, Apr 1990, Lupas, Verdu: Linear multiuser detectors for synchroncHJS code-divi- 
sion multiple access channels, IEEE transactions on Infomiation Theory, vol 35, na 1, pp 123-136, Jan 1989, and 
Lupas, Verdu: Near-far resistance of multiuser detectors in asynchronous channels, IEEE Transactions on communica- 
55 tions, vol 38, Apr 1 990. However, ttiese methods are also associated with operations, such as matiix inversion opera- 
tions, requiring a lot of computational capacity. 

[0009] A second way for solving ttie problems caused by the multiple access interference is to use interference can- 
cellation (IC) methods. In sequential IC type solutions, the purpose is to detect ttie uso^ one by one, often in order of 
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magnitude, so that the influence of the signals of users already detected is eliminated from the received signal prior to 
the detection of the subsequent user. As an example of such a solution, reference is made to the European Patent Pub- 
lication 491668, applying the method described above in a CDMA cellular radio system. Interference cancellation meth- 
ods are computationally more efficient than algorithms of the MUD type, but their performance is weaker particularly 

5 during poor reception conditions, such as a fading multipath channel, often having low signal levels. 

[001 0] Multiple access interference cancellation methods similar to the ones described above can also be applied 
to TDMA systems. They da howevw, have the deficiency of a deteriorating performance in case the interfering signals 
have bad estimates. In the worst case, multiple access interference cancellation may even increase interference, if the 
interfering signals are subtracted on the basis of wrong estimates. 

10 [0011] A more efficient interference cancellation method than the ones moitioned above takes into account the 
confidence coeffidents of the estimates. The group of subtracted signals is fixed, but a confidence coefficient between 
0 and 1 is calculated for each signal. This improves interference cancellation, but increases complexity. The use of con- 
fidence coefficients increases the need for computational capacity too much. 

[001 2] The invention seeks to provide a method and an apparatus implementing the method which provide a sdu- 

is tion to the above-mentioned problems. 

[0013] This is achieved by the interference cancellation method of the invention in a data transmission system, 
which method comprises multiple access interference cancellation from a desired signal and in which method a desired 
signal and group of signals causing interference to the desired signal are received, which signals are then detected and 
channel-decoded, and for which decoded signals error detection is performed, and at least some of the interfering sig- 

20 nals are regenerated and the regenerated signals are subtracted from the desired signal which Is re-detected. In the 
method of the invention, the regoieration and subtraction of the signals are perfbnned on the basis of the enror detec- 
tion performed on the signals. 

[001 4] In accordance with a second aspect of the present invention there is provided a receiver in a data transmis- 
sion system, which receiver comprises means to detect and channel-decode a desired signal and group of signals 
25 causing interference to the desired signal, means to perform error detection on the signals, means to perform regener- 
ation to at least some of the interfering signals, and means to subtract the regenerated signals from the desired signal. 
The receiver of the invention comprises means to control the regeneration and subtraction of the signals on the basis 
of the error detection performed on the signals. 

[001 5] The preferred embodiments of the invention are set forth in the dependent patent claims. 

30 The method and receiver of the invention provide several advantages. The invention is based on the idea that by taking 
error detection into account in interference cancellation, the exactness of interference cancellation can be improved 
without increasing the conputational capacity. To reduce the effect of the interference caused by the transmission path, 
a digital signal is coded to improve the reliability of the transmission link. Typically, bath en-or-correcting codes and 
error-detecting codes (e.g. CRC) are used. Then, the en-ors caused by interference in the signal to be transmitted can 

35 often be corrected and the uncon-ected errors detected. Conventional coding methods used in digital telecommunica- 
tion include block coding and convolution coding and ^^ious chained coding methods (e.g. Turtx) coding). In the solu- 
tion of the invention, error-detecting coding is utilized in addition to enror-conrecting coding in making decisions related 
to interference cancellation. 

[0016] The invention can also be used in receivers which calculate preliminary confidence coeffia'ents by known 
40 technique, and they are improved with the method of the invention. 

[001 7] In the following the invention will be described in greater detail in connection with preferred en tfxx fim e n t s 
with reference to the attached drawings, in which 

Rgure 1 shows an example of a data transmission system to which the solution of the invention can be applied, 
4s Rgure 2 shows a first example of the receiver of the invention, and 

Rgures 3 and 4 illustrate a second and third example of the receiver of the invention. 

[0018] Rgure 1 illustrates an example of a data transmission system to which the solution of the invention can be 
applied. The system conprises a base station 100 which is in radio contact 102 to 108 with sevo'al ternunals 110 to 

50 1 1 6 within its service area. The base station is also connected to a radio networit conti-oller 1 1 8 which controls tiie oper- 
ation of one or more base stations and fonwards ttie f affic of the base station elsewhere in tiie system. Let us assume 
for ttiis example that tiiis is a CDMA system. This does not, however, limit ttie invention in any way, as is obvious to 
those skilled in ttie art. Each terminal conmunicates simultaneously witti ttie base station. Each terminal regards ttie 
signals of the otiier terminals as interfering signals. Thus, for instance for terminal 110, ttie desired signal Is 102 and 

55 ttie interfering signals are 1 04 to 1 08. The same applies to ttie signal received by ttie base station. For each connection, 
ttie ottier signal connections received by the base station are interfering signals. 

[001 9] In general, ttie lew-pass filtered signal received by ttie receiver can be represented by the equation 
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Un(0=S„2: x^„^(f-/fT>n^„(f) (1) 



5 in which T is the duration of the signal, 
S is the spreading code nwtrix of the users 
x„^if is the source symbol of the nth user at a nwment of time k and 

flm,n(0-C,(f-f„)®/»^„®C«(f) (2) 

comprises the convolutions of the impulse responses of a transmitter filter cr, a multipath /? and a receiver fflter Cn on 

the diversity branch m from the signal of user n. 

The total signal received by the diversity branch m is thus 

^mW-Z ^m,n(0+n„(f). (3) 



20 in which Nm(t) denotes noise. N denotes the total number of signals. In the simplest case, diversity is not used, i.e. m 
= 1. 

[0020] Let us assumed without attecti ng generality that the Index of the desired user is zero, n=0. The method can 
con-espondingly be applied to the other users (indexes). The interfering signal components are divided into two parts, 
dominant components Nd and noise components Nn, and thus the total number of signals N = Nd + Nn . In the 
25 receiver, an attempt is made for removing the influence of the dominant noise components Nd. The noise components 
comprise those interfering signal components that are weak as to their strength, and whose effect in interference can- 
cellation may be ignored by considering them as noise-like interference. With these markings and assumptions, the 
total signal illustrated in the formula above (3) can now be presented in the form 

30 Nd N 

^m(0= Vo(')+Z ''m,n(0+ E 'm.niO+n Jt) r^_o(t)+l ^^+1 f,„+n „{t). (4) 



3s in which 1^ conprises the sum signal of the dominant interfering signal components and 
Ifjn comprises the sum signal of interfering signal components classified as noise components. 
[0021] The receiver needs to detect the transmitted symbols X„ if from the received signal, which is illustrated by 
the above formula. If the interference conponents 1^^^ and ls„ are small, the reception can be earned out by conven- 
tional single user reception methods, as is done in the GSM system, for instance. As the co-channel interference 

40 increases, for instance as a result of reducing frequency re-use distances, more efficient methods will be required. 
[0022] In the solution of the invention, interference cancellation is carried out by perfornv'ng en-or detection on the 
received signals, and interference cancellation is controlled on the basis of the error detection. The interfering signals 
that have been received without errors are regenerated and subtracted from the desired signal by using hard decisions. 
It is not worth trying to regenerate and cancel the signals whose reception contained an error, because the desired end- 

45 result is then not achieved, and it is possible that the situation is made worse by regenerating a defective signal. The 
signals that do not pass the en-or detection can be subtracted by using a well-prov«i technique, such as subtraction 
weighted by a confidence coefficient. An enror-detecting code and en-or detection performed with it makes it possible to 
prove ttie reliability of the signal, thus enabling regeneration and subf action. 
[0023] The calculation for the estimate of an interfering signal can be represented in the fonn 

so 

in which gcRc is the en-or detection calculated for tiie interfering signal, which may obtain the value 1 or 0 depending 
on whether the signal contains en-ors or not. 
55 [0024] More generally, certain error-detecting codes can also indicate ttie number of enots in the signal and 
roughly ttieir location in ttie signal. This information can then be used in interference cancellation. Mettiods using ttie 
reliability of the signal calculate for instance ttie BPSK during signalling. 
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/ ^=S „I(Pr(x„^|f)-Pr(-1 'x^,\r)q„j,{t-kT) 

in which Pr(x|r) is the a post«iori likelihood calculated for symbol x. This can be calculated for Instance In known Max- 
imum A Posteriori or Maximum Likelihood channel decoders for each channel symbol. If the reliability of the signal is 

5 high, then Pr(xsl|r)~1 and Pr(xs-1|r)~0 making the subtraction of the signal of the user in question from the others 
very efficient. However, it is possible that the above-mentioned a posteriori likelihoods are low in the channel decoders 
wen though the signal has been decoded without mors. In such a case, a signal that has passed the error detection 
can be re-coded (regenerated) and subtracted oon^etely with coefficients 1 or -1. Thus, in this, error detection coding 
mates interference cancellation and decoding of the signals of other users more efficient in a multistage receiver. 

10 [0025] On the othor hand, the reliability of interference cancellation is not only dependent on the quality of the sym- 
bols but also on the channel estimate related to the synisol. In a receiver of the Invention, the channel of a signal that 
has passed the detection can be re-estimated by using regenerated symbols, such as pilot, reference and teaching 
symbols, i.e. symbols that have gone through the channel and whose values are known in advance. This produces 
additional energy for the channel estimatton. This results in more eract channel estimates and conplete symbol ded- 

is sions, and the reliability of interference cancellation can be further improved. 

[0026] The mettiod can in a simple way be applied by for instance detecting and decoding tiie symbols of all dom- 
inant interfering signals and performing error detection on the signals by using for instance a CRC code. M& this, ttie 
interfering signals that have been received without errors are regenerated and subtracted from the received output If 
the en'or detection of all signals indicates that ttiere are no enors, interference can be removed almost completely, but 

20 if all signals have errors, almost no interference cancellation is done. In the latter case, It is possible to apply an inter- 
ference cancellation metiiod which uses a known multistage confidence coefficient. The above-mentioned soft interfer- 
ence cancellation is performed at the first stage, after which error detection is performed and as a result of it, the soft — 
decisions are replaced with a regenerated signal, if ttie signal has passed the error detection. However, typically some 
of ttie signals pass the detection and some do not, which means that the method enables an efficient formation of inter- 
ns ference cancellation groiq)s tiiat has conventionally been done only on the basis of the reception power. The metirod 
can tiius be used to make conventional interference cancellation methods more efficient, for instance in Uiat ttie 
receiver requires less signal regeneration, which in turn reduces computation. On the ottier hand, it is possible to avoid 
a sitijation where an interference calculated on tiie basis of a defective signal is subtracted from ttie desired signal, 
leading in fact to an increase in interference. In tiie solution of the invention, ttie operation of ttie receiver varies auto- 

30 matically between ttie operation of a single user receiver and an interference cancellation receiver (which possibly uses 
confidence coefficients} depending on the error detection calculated at each moment of time. 
[0027] The mettiod of ttie invention can thus also be applied to a multistage receiver sboicture in which an interfer- 
ence cancellation method of the invention utilizing error detection is applied at ttie first stage or at a later stage. In inter- 
ference cancellation, ttie different stages may contain a different number of signals. The number of signals can also 

35 vary dynamically wittiin ttie iterations. The signals are ttius not classified or selected for interference cancellation in a 
fixed way nor on ttie basis of ttie signal power. 

[0028] Various mettiods known to ttiose skilled In ttie art can be applied to enor detection. To reduce ttie effect of 
interference caused by ttie transmission patti, a digital signal is coded to improve ttie reliability of ttie transmission link. 
It is ttien possible to detect ttie errors caused by interference in ttie transnAted signal. Known and used coding mettiods 
40 include block coding and convdutton coding. 

[0029] In block coding, the bits to be coded are grouped in blocks after which parity bits are added witti which ttie 
validity of ttie bits in ttie preceding block can be checked. 

[0030] A typical coding method used in cellular radio applications is convolution coding which is suitable for a fading 
channel. In convolution coding, the parity bits are among ttie data bits to make ttie coding continuous. The data bits are 
45 not groined in blocks, nor are ttie parity bits associated writti the preceding data bits, but ttiey are distributed wittiin a bit 
group of certain length, and this quantity of bits is called ttie coding depth of convolution coding. 
[0031 ] It is essential for ttie present invention tiiat defective signals or frames can be detected in ttie receiver witti 
the help of the used coding. 

[0032] Figure 2 is a block diagram illustiating ttie stixjcture of a receive of ttie invention. The receiver of ttie inven- 
50 tion shown in ttie figure comprises an antenna 200 by means of which ttie received signal is fed to radio frequency parts 
202 in which the radio frequency signal is transfen'ed onto an intennediate frequency. From the radio frequency parts, 
the signal is fed to an analogue/digital converter 204 in which ttie received analogue signal is converted to digital fonmat. 
The converted signal 206 is fed on to detection means 208 in which estimates of the received signal are detected for 
the received symbols. The detected symbols are decoded in decoding means 210. At ttie same time, ttie decoding of 
55 the error-detecting code takes place. Error detection means 212 perform en-or detection, i.e. check whettier ttie signal 
frames contain errors. Interference cancellation is performed in interference cancellation means 214 by regenerating 
the error-free frames and sid>tracting tiiem from the desired signal. The receiver structure presented here is a simplified 
form of the actual receiver, which is obvious to ttiose skilled in ttie art. The receiver to be implemented also comprises 
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other components, such as fiRers, amplifiers and parallel signal processing paths for different signal components. The 
facilities of the invention are preferably implemented in the receiver in program form with a processor and a suitable 
software or with separate components, such as an ASIC processor. 

[0033] Figure 3 is a block diagram illustrating the structure of a second receiver of the invention. The figure shows 

5 a processing branch of a single-user / signal in a CDMA receiver. A digital signal 206 is first fed to a fiRer 300 adapted 
to the code, to which data on the spreacGng code S) of the user in question is imported. In the filter, the signal compo- 
nents are conrelated with a known spreading code and a broad-band signal can then be converted into nanrow-band 
format After this, the signal is fed to a combiner 302 to which data of the channel h| is fonvarded. Then the signal is fed 
to a channel decoder 304 in which the channel decoding and error-detecting code is decoded. The error data is fed to 

10 an error detection unit 306 which examines whether the received frame contained errors or not The en'or detection unit 
controls a switch 308 which connects the received frame to interference cancellation. If the frame is valid, it can be used 
In interference cancellation, and it is fed to regeneration means 310 in which it is regenerated and converted into broad- 
band format by multiplying it with the spreading code Sj of the user. The regenerated signal is fed to an adder 312 which 
receives as a second input a received signal 314 of another user / through a delay corrponent 316. In the adder 312, 

75 the interference caused by a valid frame can thus be subtracted from the signal 31 4 of the second user. The cleaned 
signal is fed on to the filter 318 adapted to the code S}, the combinator 320 and the channel decoder 322. 
[0034] The present invention can naturally be used together with other interference cancellation methods, such as 
methods using confidence coefficients. This way, the calculations caused by confidence coefficients can be reduced 
and their accuracy improved for the signals that have been proven valid on the basis of the error detection. This is illus- 

20 trated in Figure 4 which is a block diagram showing the structure of a third receiver of the invention. This structure 
greatly resembles the structure shown in Figure 3. In this altemative, the signals that have passed error detection 400 
are fed directly to regeneration. For those that have not passed the en-or detection, a confidence coefficient i&calculaled.. _ 
In calculation means 402 and the coefficient is utilized in interference cancellation. 

[0035] For simplicity, the above only presents a case of two signals, but, naturally, there are various signals to be 
25 checked and subtracted from each other in an actual receiver. The facilities of the invention are preferably implemented 
In the receiver in program form with a processor and a suitable software or with separate components, such as an ASIC 
processor. 

[0036] Even though the invention has been explained in the above with reference to examples in accordance with 
the accompanying drawings, it is obvious that the invention is not restricted to them but can be modified in many ways 
30 within the scope Of the inventive kiea disclosed in the attached claims. 

Claims 

1 . An interference cancellation method in a data transmission system, which method comprises multiple access inter- 
35 ference cancellation from a desired signal and in which method a desired signal and group of signals that cause 

interference to the desired signal are received, which signals are detected and channel-decoded and error detec- 
tion is performed to the decoded signals and at least some of the interfering signals are regenerated and the regen- 
erated signals are subtracted from the desired signal which is re-detected, characterised in that the regeneration 
and subtraction of signals are performed on the basis of the error detection made on the signals. 

40 

2. A method as claimed in daim 1 , characterised in that at least one interfering signal received without errors is elim- 
inated from the desired signal. 

3. A method as claimed in claim 1 or 2, characterised in that the regeneration and subtraction are performed several 
45 times sequentially 

4. A method as claimed in any preceding daim, characterised in that the method is applied to a multistage receiver. 

5. A method as daimed in any preceding daim, characterised in that the signals are coded in the transmitling end to 
50 detect and correct errors and that the coding is decoded in the receiving end. 

6. A method as daimed in claim 5, characterised in that some of the signals are regenerated by using an en-or-cor- 
reeling code and some by using both an en'or-correcting code and enror detection. 

55 7. A method as claimed in claim 5 or 6, characterised in that estimates for which hard decisions are made prior to 
the regeneration are used in regeneration for signals that are found error-free, and estimates produced by a chan- 
nel decoder are used in regeneration for signals that are found defective. 
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8. A method as daimed in any of daims 5 to 7, characterised in that at least for one signal, the channel estimate of 
the signal is specified by using a regenerated or estimated signal araJ that the signal weighted with the improved 
channel estimate is subtracted from the received signal. 

5 9. A method as daimed in any preceding daim, characterised in that the signals are in frame format and that tfie 
en'or detection is performed l>y frama 

10. A method as claimed in daim 5, characterised in that convolution coding is used in the transmission of the signals. 

10 1 1 . A method as daimed in daim 5, characterised in that blod( coding is used in the transmission of the signals. 

12. A method as daimed in claim 5, characterised in that chained coding is used in the transmission of the signals. 

13. A method as claimed in daim 5, characterised in that turbo coding is used in the transmission of the signals. 

15 

14. A receiver in a data transmission system, which receiver conprises means (208) to detect and channel-decode 
(210) a desired signal and group of signals causing interference to the desired signal, 

means (304, 306) to perform error detection on the signals, 
means (310) to perform regeneration to at least some of the interfering signals and 
20 means (312) to subtract the regenerated signals from the desired signal, characterised in that the receiver com- 
prises means (306) to control the regeneration and subtraction of the signals on the basis of the error detection 
made on the signals. 

15. A receiver as daimed in daim 14, characterised in that the receiver comprises several receiver stages (304 to 

25 306). 

16. A receiver as claimed in daim 14 or 15, characterised in that the receiver comprises means (310) to regenerate 
some of the signals by using an oror-conrecting code and some by using both an en-or-correcting code and error 
detection. 

30 

17. A receiver as daimed in any of daims 14 to 16, characterised in that the receiver comprises means (304, 306) to 
perform error detection by frame on signals in frame fbnnat. 

18. A receiver as daimed in claim 14, characterised in that the channel-decoding means (304) are adapted to decode 
3S YAofM. coding. 

1 9. A receiver as daimed in daim 1 4, characterised in that the channel-decoding means (304) are adapted to decode 
convolution coding. 

40 20. A receiver as daimed in daim 1 4, characterised in that the channel-decoding means (304) are adapted to decode 
chained coding. 
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Fig. 4 



